A Formulation of Open Bisimulation for the Spi Calculus: An extended abstract
نویسنده
چکیده
A notion of open bisimulation is formulated for the spi calculus, an extension of the π-calculus with cryptographic primitives. This notion of open bisimulation is based on the so-called hedged bisimulation, due to Borgström and Nestmann. Open bisimulation is shown to be sound with respect to hedged bisimulation, and futher, open bisimilarity is shown to be a congruence relation on finite spi processes.
منابع مشابه
A Trace Based Bisimulation for the Spi Calculus: An Extended Abstract
A notion of open bisimulation is formulated for the spi calculus, an extension of the π-calculus with cryptographic primitives. In this formulation, open bisimulation is indexed by pairs of symbolic traces, which represent the history of interactions between the environment with the pairs of processes being checked for bisimilarity. The use of symbolic traces allows for a symbolic treatment of ...
متن کاملA Formulation of Open Bisimulation for the Spi Calculus
A notion of open bisimulation is formulated for the spi calculus, an extension of the πcalculus with cryptographic primitives. This notion of open bisimulation is based on the so-called hedged bisimulation, due to Borgström and Nestmann. Open bisimulation is shown to be sound with respect to hedged bisimulation, and futher, open bisimilarity is shown to be a congruence relation on finite spi pr...
متن کاملA Trace Based Bisimulation for the Spi Calculus
A notion of open bisimulation is formulated for the spi calculus, an extension of the πcalculus with cryptographic primitives. In this formulation, open bisimulation is indexed by pairs of symbolic traces, which represent the history of interactions between the environment with the pairs of processes being checked for bisimilarity. The use of symbolic traces allows for a symbolic treatment of b...
متن کاملA Symbolic Characterisation of Open Bisimulation for the Spi Calculus
Open hedged bisimulation was proposed as a generalisation to the spi calculus of the pi calculus’open bisimulation. In this paper, we extend previous work on open hedged bisimulation. We show that open hedged bisimilarity is closed under respectful substitutions and give a symbolic characterisation of open hedged bisimulation. The latter result is an important step towards mechanisation of open...
متن کاملFormalising Observer Theory for Environment-Sensitive Bisimulation
We consider a formalisation of a notion of observer (or intruder) theories, commonly used in symbolic analysis of security protocols. An observer theory describes the knowledge and capabilities of an observer, and can be given a formal account using deductive systems, such as those used in various “environment-sensitive” bisimulation for process calculi, e.g., the spi-calculus. Two notions are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007